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Abstract. Wc address the Monge problem in the abstract Wiener space and we give an existence result 
provided both marginal measures arc absolutely continuous with respect to the infinite dimensional 
Gaussian measure 7. 
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Let {X, II • II) be a separable Banach space, 7 £ ^{X) be an infinite dimensional Gaussian measure 
and H{'-f) be the corresponding Cameron-Martin space with Hilbcrtian norm || • ||/f(7). Consider two 
probability measures i^^v £ V{X). We will prove the existence of a solution for the following Monge 
minimization problem 

(1.1) min / \\x-T{x)\\H{y)^^{dx), 

provided ji and v are both absolutely continuous w.r.t. 7. 

Before giving an overview of the paper, we recall the main results on the Monge problem. 

In the original formulation given by Monge in 1781 the problem was settled in R'', with the cost given 
by the Euclidean norm and the measures /i, v supposed to be absolutely continuous and supported on 
two disjoint compact sets. The original problem remained unsolved for a long time. In 1978 Sudakov 
jl6j claimed to have a solution for any distance cost function induced by a norm: an essential ingredient 
in the proof was that if ^ <C and £'*-a.e. R'' can be decomposed into convex sets of dimension k, 
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then then the conditional probabiUties are absolutely continuous with respect to the measure of the 
correct dimension. But it turns out that when d>2,0<k<d— 1 the property claimed by Sudakov is 
not true. An example with d = 3, fc = 1 can be found in |14| . 

The Euclidean case has been correctly solved only during the last decade. L. C. Evans and W. Gangbo 
in [TU] solve the problem under the assumptions that spt ^ n spt v — <^ and their densities are 

Lipschitz functions with compact support. The first existence results for general absolutely continuous 
measures /x, v with compact support is independently obtained by L. CafFarelli, M. Feldman and R.J. 
McCann in [5] and by N. Trudinger and X.J. Wang in [T7]. M. Feldman and R.J. McCann [TT] extend 
the results to manifolds with geodesic cost. The case of a general norm as cost function on M'', including 
also the case with non strictly convex unitary ball, is solved first in the particular case of crystalline norm 
by L. Ambrosio, B. Kirchheim and A. Pratelli in [2], and then in fully generality independently by L. 
Caravenna in [7] and by T. Champion and L. De Pascale in [5]. The Monge minimization problem for 
non-branching geodesic metric space is studied in [3] , where the existence is proven for spaces satisfying 
a finite dimensional lower curvature bound. 

1.1. Overview of the paper. The approach to this problem is the one of assume that there exists 
a transference plan of finite cost, then we can 

(1) reduce the problem to transportation problems along distinct geodesies; 

(2) show that the disintegration of the marginal ^ on each geodesic is continuous; 

(3) find a transport map on each geodesic and piece them together. 

Indeed, since the cost function is lower semi-continuous, the existence of transference plan of finite cost 
implies the existence of an optimal transference plan. This permits to reduce the minimization problem 
to one dimensional minimization problems. There an explicit map can be constructed provided the first 
marginal measure /.t is continuous (i.e. without atoms), for example choose the monotone minimizer of 
the quadratic cost | • p. The third point is an application of selection theorems. 

All this strategy has already implemented in fully generality in [4]. Therefore to obtain the existence 
of an optimal transference map we have to show that point (2) of the strategy is fulfilled for /i and v 
absolute continuous with respect to the infinite dimensional Gaussian measure 7. 

We recall the main steps of the reduction to geodesies. 

The geodesies used by a given transference plan tt to transport mass can be obtained from a set T 
on which tt is concentrated. It is well-known that every optimal transference plan is concentrated on a 
II ■ ||_ff-cyclically monotone set. Since the considered norm is non-branching, T yields a natural partition 
i? of a subset of the transport set 7^, i.e. the set of points on the geodesies used by tt: defining 

• the set T made of inner points of geodesies, 

• the set a U 6 := 7^ \ T of initial points a and end points 6, 

the cyclical monotonicity of T implies that the geodesies used by tt are a partition on T. In general in a 
there are points from which more than one geodesic starts and in h there are points in which more than 
one geodesic ends, therefore the membership to a geodesic can't be an equivalence relation on the set 
a U 6. Take as example the unit circle with fi — Sq and u — St^- 

We note here that tt gives also a direction along each component of R and w.l.o.g. we can assume that 
^{b) = v{a) = 0. 

Even if we have a natural partition R in T and fJ.{a) ~ 0, we cannot reduce the transport problem to 
one dimensional problems: a necessary and sufficient condition is that the disintegration of the measure 
\i is strongly consistent, which is equivalent to the fact that there exists a /i-measurable quotient map 
/ : T — > T of the equivalence relation R. If this is the case, then 



i.e. the conditional probabilities [ly are concentrated on the counterimages f~^{y) (which are single 
geodesies). In our setting the strong consistency of the disintegration of /i is a consequence of the 
topological properties of the geodesies of || • \\H{-y) considered as curves in (X, || • ||). Finally we obtain the 
one dimensional problems by partitioning tt w.r.t. the partition R x {X x X), 
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and considering the one dimensional problems along the geodesic R{y) with marginals iiy, Vy and cost 
the arc length on the geodesic. 

At this point we can study the problem of the regularity of the conditional probabilities . A natural 
operation on sets can be considered: the evolution along the transport set. If A is a subset of Te^ we 
denote by Tt{A) the set Ti(rn A x X) where Tt is the map from X y. X to X that associates to a couple 
of points its convex combination at time t. 

It turns out that the fact that /x(a) = and the measures /iy are continuous depends on the behave of 
the function t ^ ^{Tt{A)). 

Theorem 1.1 fProposition IS . 1 1 and Proposition l5.2|) . If for every A with ^{A) > there exists a sequence 
tn \t o-nd a positive constant C such that j{Tt^^{A)) > C^{A), then fi{a) = and the conditional 
probabilities fXy and Vy are continuous. 

This result implies that the existence of a minimizer of the Monge problem is equivalent to the regularity 
properties of i i-> ^[Tt{A)). Hence the problem is reduced to verify that the Gaussian measure 7 satisfies 
the assumptions of Theorem 11.11 

Actually this is the key part of the paper. Let ^ = pij and i> ~ and assume that pi and p2 
are bounded. Then we find suitable d-dimensional measures pdyi^d, absolute continuous w.r.t. the d- 
dimcnsional Gaussian measure 7^, converging to p and ly respectively, such that (Theorem [73J 7d verifies 
ld{Td.t{A)) > CpdiA) where the evolution now is induced by the transport problem between pd and 
I'd and the constant C does not depend on the dimension. Passing to the limit as d +00, we prove 
the same property for 7. Hence the existence result is proved for measures with bounded densities. To 
obtain the existence result in fully generality we observe that the transport set 7^ is a transport set 
also for suitable transport problems between measures satisfying the uniformity condition stated above 
(Proposition [O] and Proposition l8.2p . 

The assumption that both p and v are a.c. with respect to 7 is fundamental. Indeed take as example 
a diffuse measure p and v ^ Sx, then the constant in the evolution estimate induced by the optimal 
transference plan will depend on the dimension and passing to the limit wc loose all the informations on 
the evolution. 

Theorem 1.2 (Theorem 18.31) . Let p,v ^ 'Pi^) with p^v 7. Then there exists a solution for the 
Monge minimization problem p.ip 



Moreover we can find T invertible. 

Conditions that ensure the existence of a transference plan of finite transference cost can be found in 



1.2. Structure of the paper. The paper is organized as follows. 

In Section [2l wc recall the basic mathematical results we use. In Section 12.11 the fundamentals of 
projective set theory are listed. In Section [52] we recall the Disintegration Theorem, using the version 
of [3]. Next, the basic results of selection principles are in Section [531 and some fundamental results in 
optimal transportation theory are in Section [2.41 

In Section [3| we recall the definition of the abstract Wiener space and of the infinite dimensional 
Gaussian measure. 

Section [4| shows, omitting the proof, the construction done in [4| on the Monge problem in a gener- 
alized non-branching geodesic space (X, d, d^) where d^ is the distance cost. Using only the d^-cyclical 
monotonicity of a set F we can obtain a partial order relation G C X x X as follows: xGy iff there exists 
{w,z) G r and a geodesic 7 : [0, 1] — > X, with 7(0) = w, 7(1) = z, such that x, y belongs to 7 and 
'y~^{x) < 7~^(y). This set G is analytic, and allows to define 

• the transport ray set R (|4.4p . 

• the transport sets 7^, T (with and without and points) (|4.5p . 

• the set of initial points a and final points b (|4.8p . 

Moreover we show that Ri_-j-xt is an equivalence relation, we can assume that the set of final points b can 
be taken /i-negligible. Since all these results are proved in [3], here we present just a schematic summary 
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of the construction. In Section HTT] we show that the Wiener space fits into the general setting and tliat 
more regularity can be obtained. Next, Section recalls that the disintegration induced by R on T is 
strongly consistent. Using this fact, we can define an order preserving map g which maps our transport 
problem into a transport problem on 5 x R, where 5 is a cross section of R (Proposition 14. 7p . Finally we 
show that under this assumption there exists a transference plan with the same cost of tt which leaves 
the common mass fi A u sd the same place (note that in general this operation lowers the transference 
cost). 

In Section [S] we prove Theorem 11.11 Let Tt{x,y) — x{l — t) + yt, then we define Tt{A) as the set 
Tt(rr\Ax X) where F is the || • || //(^)-cyclically monotone set where the transference plan tt is concentrated. 
We show that under the condition 

(1.2) M^)>o =^ 7m(A))>C7(An{pi>0}) 

the set of initial points a is /x- negligible (Proposition 15.11) . Then, under the same assumption, we prove 
that the conditional probabilities fiy and Vy are continuous (Proposition 15.2]) . 

In Section |6] we prove that, choosing fid :— Pd^fJ- and Vd := Pdf,v, if condition (jl.2p is verified by 7^ 
w.r.t. the evolution induced by the finite dimensional Monge problem between fid and i>d, then condition 
(|1.2p passes to the limit provided the constant C is independent on the dimension (Theorem 16. 2p . 

Section [7] proves condition (jl.2p in the finite dimensional case. It follows directly from the proof that 
the constant C of condition (jl.2[) depends only on the lower and upper bound of the densities of the 
marginal measures and is independent on the dimension. 

In Section [5] we obtain the existence of an optimal transport map. Proposition 18.11 proves that the set 
of initial points is /i- negligible and and the set of final points is i^- negligible. Proposition 18.21 proves that 
the conditional probabilities fiy and Vy are continuous. Finally Theorem 18.31 states the existence results. 

We end with a list of notations. Section [HI 

2. Preliminaries 

In this section we recall some general facts about projective classes, the Disintegration Theorem for 
measures, measurable selection principles, geodesic spaces and optimal transportation problems. 

2.1. Borel, projective and universally measurable sets. The projective class I]\{X) is the family of 
subsets A of the Polish space X for which there exists Y Polish and B G B{X x Y) such that A — Pi{B). 
The coprojective class 11} (X) is the complement in X of the class Y,\{X). The class is called the class 
of analytic sets, and Il\ are the coanalytic sets. 

The projective class T,}^^i{X) is the family of subsets A of the Polish space X for which there exists 
Y Polish and B <E n^(X x Y) such that A = Pi{B). The coprojective class n,\_|_]^(X) is the complement 
in X of the class ^n+i- 

If are the projective, coprojective pointclasses, then the following holds (Chapter 4 of [H]): 

(1) E^, are closed under countable unions, intersections (in particular they are monotone classes); 

(2) is closed w.r.t. projections, 11^ is closed w.r.t. coprojections; 

(3) if AG El, then X\ A GUI; 

(4) the ambiguous class = E^ n 11^ is a a-algebra and E,\ U n,\ C A,\^]^. 

We will denote by A the cr-algebra generated by E}: clearly S = Aj C A C A^. 

We recall that a subset of X Polish is universally measurable if it belongs to all completed cr-algebras 
of all Borel measures on X: it can be proved that every set in A is universally measurable. We say that 
/ : X — > R U {±00} is a Souslin function if f^^{t, +00] G 

For the proof of the following lemma see [1] . 

Lemma 2.1. If f : X ^ Y is universally measurable, then f~^(U) is universally measurable if U is. 

2.2. Disintegration of measures. Given a measurable space {R,^%) and a function r : R ^ S, with S 
generic set, we can endow S with the push forward a-algebra .y of 

Qey r-i(Q)G^, 

which could be also defined as the biggest cr-algebra on S such that r is measurable. Moreover given a 
measure space {R,^, p), the push forward measure rf is then defined as rf :~ {r^p). 
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Consider a probability space (i?, p) and its push forward measure space (5*, , rf) induced by a map 
r. From the above definition the map r is clearly measurable and inverse measure preserving. 

Definition 2.2. A disintegration of p consistent with r is a map p : ^ x 5* — > [0, 1] such that 

(1) ps{-) is a probability measure on (i?,^) for all s £ S, 

(2) p. (B) is 77-measurable for all B £ 

and satisfies for all i3 G C G ^ the consistency condition 

p{Br^r-\C)) = / PsiBUds). 

JC 

A disintegration is strongly consistent with respect to r if for all s we have ps{r~^{s)) = 1. 
The measures ps are called conditional probabilities. 

We say that a tr-algebra T-L is essentially countably generated with respect to a measure m if there exists 
a countably generated a-algebra H such that for all A g H there exists A such that m(A A A) = 0. 

We recall the following version of the disintegration theorem that can be found on [13], Section 452 
(see [3] for a direct proof). 

Theorem 2.3 (Disintegration of measures). Assume that {R,.!M,p) is a countably generated probability 
space, R ~ UsesRs a partition of R, r : R S the quotient map and (5, =5^,77) the quotient measure 
space. Then 5^ is essentially countably generated w.r.t. rj and there exists a unique disintegration s h- > ps 
in the following sense: if pi,p2 are two consistent disintegration then pi,s(') = P2,s{') forrj-a.e. s. 
If {Sn}n&i family essentially generating ,5^ define the equivalence relation: 

s' {s e Sn ^ s' e Sn, Vn e N}. 

Denoting with p the quotient map associated to the above equivalence relation and with {L, A) the 
quotient measure space, the following properties hold: 

• Ri :~ Us£p-i{i)Rs = {p°'r)~^il) is p-measurable and R = Ujgii?;; 

• the disintegration p — Jj^piX(dl) satisfies pi{Ri) = 1, for X-a.e. I. In particular there exists a 
strongly consistent disintegration w.r.t. por; 

• the disintegration p = Jg ps'r]{ds) satisfies ps — Pp(s) for rj-a.e. s. 

In particular we will use the following corollary. 

Corollary 2.4. If{S,S^) = {X,B{X)) ivith X Polish space, then the disintegration is strongly consistent. 

2.3. Selection principles. Given a multivalued function F : X , X^Y metric spaces, the graph of 
F is the set 

(2.1) gv&vHF):^{{x,y):y£F{x)}. 
The inverse image of a set 5* C K is defined as: 

(2.2) F-^{S):={x£X : F{x)f^S^%]. 
For _F C X X F, we denote also the sets 

(2.3) F.^:=Fr\{x}xY, F^ -.^ F n X x {y}. 

In particular, F{x) = P2(graph(F)^), F^^{y) = Pi(graph(i^)^). We denote by F~^ the graph of the 
inverse function 

(2.4) F-i:={(.T,y):(2/,a;)eF}. 

We say that F is TZ-measurable if F^^{B) e TZ for all B open. We say that F is strongly Borel mea- 
surable if inverse images of closed sets are Borel. A multivalued function is called upper- semicontinuous 
if the preimage of every closed set is closed: in particular u.s.c. maps are strongly Borel measurable. 

In the following we will not distinguish between a multifunction and its graph. Note that the domain 
of F (i.e. the set Pi{F)) is in general a subset of X. The same convention will be used for functions, in 
the sense that their domain may be a subset of X . 

Given F G X xY , a. section u of F is a. function from Pi{F) to Y such that graph(w) C F. We recall 
the following selection principle. Theorem 5.5.2 of [15], page 198. 
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Theorem 2.5. Let X and Y be Polish spaces, F d X x Y analytic, and A the a-algebra generated by 
the analytic subsets of X. Then there is an A-measurable section u : Pi{F) Y of F. 

A cross-section of the equivalence relation E is a, set S G E such that the mtersection of 5* with eaeh 
equivalence class is a singleton. We recall that a set A C X is saturated for the equivalence relation 
EcXxXifA = U^^AEix). 

The next result is taken from [T5], Theorem 5.2.1. 

Theorem 2.6. Let Y be a Polish space, X a nonempty set, and C a a-algebra of subset of X . Every 
C-measurable, closed value multifunction F : X ^ Y admits an C-measurable section. 

A standard corollary of the above selection principle is that if the disintegration is strongly consistent 
in a Polish space, then up to a saturated set of negligible measure there exists a Borel cross-section. 
In particular, we will use the following corollary. 

Corollary 2.7. Let F d X x X be A-measurable, X Polish, such that F^ is closed and define the 
equivalence relation x ^ y <^ F{^) ~ P{y)- Then there exists a A-section f : Pi{F) — > X such that 
{x, f{x)) £ F and f{x) ^ f{y) ifx-^y. 

Proof For all open sets G C X, consider the sets i^~^(G') = Pi{F n X x G) e A, and let Tl be the 
cr-algebra generated by F~^{G). Clearly TZ C A. 
If X ^ y, then 

xeF-\G) yeF-\G), 

so that each equivalence class is contained in an atom of TZ, and moreover by construction x i— > F{x) is 
7?.-measurable. 

We thus conclude by using Theorem l2.6l that there exists an 72.-measurable section /: this measurability 
condition implies that / is constant on atoms, in particular on equivalence classes. □ 

2.4. General facts about optimal transportation. Let {X,B,iJ.) and {Y,B,v) be two Polish prob- 
ability spaces and c : X x 1" — > R be a Borel measurable function. Consider the set of transference 
plans 



Ii{ijL,v) {tt e V{X X Y) : (Pi)j^ ^ ii, (Pa)^^ - v^- 



Define the functional 



^ ' ' TT I{ti) := / CTT. 

The Monge-Kantorovich minimization problem is to find the minimum of T over all transference plans. 

If we consider a /i-measurable transport map T : X ^ Y such that Tj/i = v, the functional (|2.5p 
becomes 

I{T) :=l((Mx T)tt^) = j c{x,T{x))n{dx). 

The minimum problem over all T is called Monge minimization problem. 
The Kantorovich problem admits a (pre) dual formulation. 

Definition 2.8. A map : X — > M U {— oo} is said to be c-concave if it is not identically — oo and there 
exists ip : Y ^ M.U {— oo}, ip ^ — oo, such that 

ip{x) = inf {c(a;,y) - ip{y)}. 

The c-transform of ip is the function 

(2.6) (p'^iy) := mi {c{x,y) - ip{x)} . 
The c-superdifferential d^(p of if is the subset of X x Y defined by 

(2.7) d^ifi { (.T, y) : c(a;, y) - ipix) < c{z, y) - ^(z) Vz e x} C X x F. 
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Definition 2.9. A set F C X x F is said to be c- cyclically monotone if, for any n e N and for any family 
ixo,yo), ■ • ■ , {xn, yn) of points of r, the following inequality holds: 

n n 

^c{x,,yi) < ^c{x.t+i,y,), 

i=0 4=0 

where Xn+i = xq. 

A transference plan is said to be c-cyclically monotone if it is concentrated on a c-cyclically monotone 
set. 

Consider the set 

(2.8) $c := {(^,V^) e L\^i) X L\iy) : ipix)+i;iy) < c(a;,y)}. 

Define for all {ip, ip) G the functional 



(2.9) Jiip,4>) := J ipfi + J ^u. 

The following is a well known result (see Theorem 5.10 of [H]). 

Theorem 2.10 (Kantorovich Duality). Let X and Y be Polish spaces, let /i G 'P{X) and v € V{Y), and 
let c : X X Y ^ [0, +oo] be lower semicontinuous. Then the following holds: 

(1) Kantorovich duality: 

inf I{'k) ~ sup J{ip,'ip). 

Moreover, the infimum on the left-hand side is attained and the right-hand side is also equal to 

sup J{'P,ip), 

where Ct = Cb(X,R) x Cf,(y,R). 

(2) If c is real valued and the optimal cost is finite, then there is a measurable c-cyclically monotone 
set T C X X Y , closed if c is continuous, such that for any tt e n(/x, v) the following statements 
are equivalent: 

(a) TT is optimal; 

(b) TT is c-cyclically monotone; 

(c) TT is concentrated on T; 

(d) there exists a c-concave function ip such that ir-a.s. ip{x) + <y5^(y) = c{x,y). 

(3) // moreover 

c{x,y) < cx{x) +cy(?/), cx ^-integrable, cy v-integrable, 
then the supremum is attained: 

sup J = J{(p,(p'^) ^ inf 2^(7r). 

We recall also that if — c is Souslin, then every optimal transference plan tt is concentrated on a 
c-cyclically monotone set [3]. 

2.5. Approximate difTerentiability of transport maps. The following results are taken from [I] 
where are presented in fully generality. 

Definition 2.11 (Approximate limit and approximate differential). Let 17 C M'' be an open set and 
/ : i7 — >■ K™. We say that / has an approximate limit (respectively, approximate differential) a.t x £ H, 
if there exists a function g : H ^ R™ continuous (resp. differentiable) at x such that the set {/ ^ g} 
has Lebesgue-density at x. In this case the approximate limit (resp. approximate differential) will be 
denoted by f{x) (resp. V/(x)). 

Recall that if / : i7 — > R"' is £'*-measurable, then it has approximate limit f{x) at C'^-a.-e. x G and 
fix) = fix) C^-a^.c. 

Consider m = d and denote with the Borcl set of points where / is approximate differential. 
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Lemma 2.12 (Density of the push- forward). Let p e L^{W^) be a nonnegative function and assume 
that there exists a Borel set E C S/ such that /ls is injective and {p > 0} \ E zs -negligible. Then 
flpC^ <C if and only if \ det V/| > for C^-a.e. on E and in this case 

(2.10) = 

To conclude we include a regularity result for the Monge minimization problem in with cost 
Cp{x,y) ^\x- y\P, p > 1 (Theorem 6.2.7 of [T]): 



(2.11) min / Cp{x,T{x))fi{dx). 

Theorem 2.13. Assume that p G ViW^), v e V{W^) and 

p{{^x e K'' : y Cp{x,y)iy{dy) < +oo|^ , eR"^ : J Cp{x,y)p{dx) < +oo}^ > 0. 

// the minimum of (|2.5p is finite, then 

i) there exists a unique solution Tp for the Monge problem (j2.1ip ; 

a) for p-a.e. x £ the map Tp is approximately differentiable at x and \7Tp{x) is diagonalizable 
with nonnegative eigenvalues. 

3. The Abstract Wiener space 
In this section we describe our setting. The main reference is [S|. 

Given an infinite dimensional separable Banach space X, we denote by || • ||x its norm and X* 
denotes the topological dual, with duality (•,•). Given the elements x]^, . . . ,x*^ in X*, we denote by 
^xi,....x'^ ■■ X R'" the map 

T\^l,...,x'^{x) := {{x,x\),...,{x,x*^)) . 
Denoted with £{X) the a-algebra generated by X* . A set C £ £(X) is called a cylindrical set and if 

C^{xeX: n{,.} e B}, Ba R°°, c x* 

we will denote the cylindrical sets with C{B), and B is the base of C. In our setting B{X) = £{X). 

Let 7 be a non-degenerate centred Gaussian measure defined on X. This means that 7 e V{X), is not 
concentrated on a proper subspace of X and for every x* €z X* the measure a; J 7 is a centred Gaussian 
measure on R, that is, the Fourier transform of 7 is given by 

7(x*) = J exp{i(a;*,x)}7((ix) = exp| - i(x-*,(3a;*)| 

where Q G L{X*,X) is the covariance operator. The non-degeneracy hypothesis of 7 is equivalent to 
{x* , Qx*) > for every a;* ^ 0. The covariance operator Q is symmetric, positive and uniquely determined 
by the relation 

{y*iQx*)^ {x*,x){y*,x)^{dx), yx*,y*eX*. 
Jx 

The fact that Q is bounded follows from the Fcrnique's Theorem, see [S]. This imply that any x* G X* 
defines a function x 1-^ x*{x) that belongs to iP(A, 7) for all p > 1. In particular let us denote by 
R* : X* ^ L^(A, 7) the embedding R*x*{x) := {x*,x). The space Jif given by the closure of R*X* in 
i^(X, 7) is called the reproducing kernel of the Gaussian measure. The definition is motivated by the 
fact that if we consider the operator R^ : Jif — > X whose adjoint is R* then Q = R^R*: 

{y*,RjR*x*) ^ {R*y*,R*x*)jp ^ / {x* ,x){y* ,x)^{dx) ^ {y* ,Qx*). 

Jx 

It can proven that R^ is injective, compact and 
(3.1) R^h = / h{x)x-f{dx), he,^, 



IX 

where the integral is understood in the Bochner or Pettis sense. 
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The space H{-f) = R^J^ C X is called the Cameron-Martin space. It is a separable Hilbert space 
with inner product inherited from {X, 7) via : 

(/ii, /i2)h(7) {hl,h2)jff. 

for all hi,h2 G H with hi ~ R^hi for i ~ 1,2. Moreover i7 is a dense subspace of X and by the 
compactness of R^ follows that the embedding of {H{'j), \\ ■ ||^f(-y)) into {X, \\ • ||) is compact. Note that 
if X is infinite dimensional then j{H) = and if X is finite dimensional then X ~ H{j). 

3.1. Finite dimensional approximations. Using the embedding of X* in 7) we say that a 

family {x*} C X* is orthonormal if the corresponding family {R*x*} is orthonormal in Jif. In particular 
starting from a sequence {y*}^^^ whose image under R* is dense in J^, we can obtain an orthonormal 
basis of J^. Therefore also hj = R^R*x* provide an orthonormal basis in H{j). 

In the following we will consider a fixed orthonormal basis {e^} of H{-f) with = R^Ci for € R*X*. 

Proposition 3.1 ([5], Proposition 3.8.12). Let j be a centred Gaussian measure on a Banach space X 
and {ci} an orthonormal basis in H{j). Define PdX :~ '^f^i{si,x)ei. Then the sequence of measures 
7d := Pdti7 converges weakly to 7. 

The measure 7^ defined above is a centred non-degenerate d-dimcnsional Gaussian measure and, due 
to the orthonormality of {e^jigN, with identity covariance matrix. Note that from (|3.ip it follows that 
(cj, x) = (ei, x)}i for all x G H . Hence we will not specify whether the measures 7^ is probability measures 
on or on PdH: 



Id = ei^-f(g) ■ ■ ■ (g) CdiJ, e-jil^ 




For every c? G N we can disintegrate 7 w.r.t. the partition induced by the saturated sets of Pd'- 
(3.2) 7 - / lidldidy). lyAPd\y)) = 1 for 7d - a.e. y. 



4. Optimal transportation in geodesic spaces 

In what follows {X,d,dL) is a generalized non-branching geodesic space in the sense of [4]. In this 
Section we retrace, omitting the proof, the construction done in [1] that permits to reduce the Monge 
problem with non-branching geodesic distance cost d^, to a family of one dimensional transportation 
problems. The triple {X, || • ||, || • ||ff(7)) is a generalized non-branching geodesic space in the sense of [3]. 

Using only the (ii,-cyclical monotonicity of F, we obtain a partial order relation G C X x X . The set 
G is analytic, and allows to define the transport ray set R, the transport sets Te, T, and the set of initial 
points a and final points b. Moreover we show that R^-j-xt is an equivalence relation and that we can 
assume the set of final points b to be /i-negligible. 

Let /i, G V{X) and let tt G n(/i, z^) be a dL-cyclically monotone transference plan with finite cost. 
By inner regularity, we can assume that the optimal transference plan is concentrated on a cr-compact 
di-cyclically monotone set F C {^^(x,?/) < -l-oo}. By Lusin Theorem, we can require also that dL^-r is 
(T-continuous: 

(4.1) F ^ U„F„, F„ C F„+i compact, rfLLr„ continuous. 
Consider the set 

F' := |(a;,y) : 3/ G Na,{w^,z,) G F for i = 0, . . . , /, zj = y 

(4.2) wi+i = Wo ^ X, ^dL(wi+i,Zi) - (iL(wi,Zi) = ^. 

i=0 

In other words, we concatenate points {x, z), (w,y) G F if they are initial and final point of a cycle 
with total cost 0. One can prove that F C F' C {dL{x,y) < -|-oo}, if F is analytic so is F' and if F is 
rfi-cyclically monotone so is F'. 



10 



FABIO CAVALLETTI 



Definition 4.1 (Transport rays). Define the set of oriented transport rays 

(4.3) G -.^ ^ix,y) : 3(w, z) e r',dL{w,x) + dL{x,y) + dL{y,z) = dL(«7,z)|. 

For X € X , the outgoing transport rays from x is the set G{x) and the incoming transport rays in x is 
the set G~^{x). Define the set of transport rays as the set 

(4.4) i?:=GUG-^ 

It is fairly easy to prove that G is still dL-cychcally monotone, F' C G C {dL{x, y) < +00} and G and 
R are analytic sets. 

Definition 4.2. Define the transport sets 

(4.5a) T := Pi (graph(G-i) \ {x = y}) n Fi(graph(G) \ {x = y}), 

(4.5b) Te Pi(graph(G-i) \ {x = y}) U Pi(graph(G) \ {x = y}). 

From the definition of G one can prove that T, Te are analytic sets. The subscript e refers to the 
endpoints of the geodesies: we have 

(4.6) Te^PiiRMx^y}). 

It follows that we have only to study the Monge problem in Te- 7r(7^ x 7^ U {.t = y}) = 1. As a 
consequence, fi{Te) = i^{Te) and any maps T such that for i'lt;^ Tj/ilt; can be extended to a map T' 
such that 1/ ~ T^fi with the same cost by setting 

T{x) X &Te 
X X 4Te 



(4.7) T'{x) 



By the non-branching assumption, if a; £ T, then R{x) is a single geodesic and therefore the set 
i? n T X T is an equivalence relation on T that we will call ray equivalence relation. Notice that the set 
G is a partial order relation on Te- 

The next step is to study the set Te\T ■ 

Definition 4.3. Define the multivalued endpoint graphs by: 
(4.8a) a := {{x,y) € G'^ : G'^y) \ {y} = 0}, 

(4.8b) h:^ {{x,y)eG:G{y)\{y]=^]. 

We call ^2(0) the set of initial points and P2{b) the set of final points. 

Even if a, b are not in the analytic class, still they belong to the cr-algebra A. 

Proposition 4.4. The following holds: 

(1) the sets 

a,bcXxX, a{A),b{A)cX, 
belong to the A-class if A analytic; 

(2) a n 6 n Te X X = 0; 

(3) a{x), b{x) are singleton or empty when x G T; 

(4) aiT)=aiTe),biT) = b{Te); 

(5) 7; - r u a(r) u b{T), T n ia{T) u b{T)) = 0. 

Finally we can assume that the /i- measure of final points and the i^- measure of the initial points are 0: 
indeed since the sets G n b{T) x X, G HX x a{T) is a subset of the graph of the identity map, it follows 
that from the definition of b one has that 

X e b{T) =^ G{x) \ {x} = 0, 

A similar computation holds for a. Hence we conclude that 

7r(6(r) xX)^ TiiG n 6(r) xX) = ^({x = y}), 

and following (|4.7p we can assume that 

M(6(r)) = Ha{T)) - 0. 
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4.1. The Wiener case. For the abstract Wiener space, it is possible to obtain more regularity for the 
sets introduced so far. Let ^=11-11 and = \\ ■ \\h- by the compactness of the embedding of H into 
X it follows that 

(1) dL X X X ^ [0, +00] l.s.c. distance; 

(2) dL{x,y) > Cd{x,y) for some positive constant C; 

(3) Ux(£Ki,y£K2l[x,y] IS d-coiTipact if A'l, K2 are d-compact, dL\-KixK2 uniformly bounded. 

The set F' is cr-compact: in fact, if one restrict to each F„ given by (|4.ip . then the set of cycles of 
order / is compact, and thus 

r'^ j := I {x, y) : 3/ e {0, . . . , /}, (w^, Zi) e F„ for i = 0, . . . , /, zj = y 
wi+i = Wo ^ X, '^dL{w.i+i,Zi) - dL{wi, z^) = 0[ 

is compact. Finally F' = U„jF^ j. 

Moreover, rfLLp' ^ is continuous. If (xn,yn) — >■ ix,y), then from the l.s.c. and 

I I 

^^dL{Wn,i+l,Zn,i) = ^ cfi , Wn,I+l = Wn,0 = Xn, Zn,I = yn, 

it follows also that each dL{wn,i+i, Zn,i) is continuous. 

Similarly the sets G, i?, a, h are tr-compact: assumption (3) and the above computation in fact shows 
that 

Gnj ■■= \^ix,y) ■■ 3(w, z) e T'^ j,dL{w,x) + dL{x,y) + ^^(y, z) = dL{w, 2)| 

is compact. For a, 6, one uses the fact that projection of tr-compact sets is cr-compact. 
So we have that F, F', G, , a and b are cr-compact sets. 

4.2. Strongly consistency of disintegrations. We recall the main results of |3] that permit to define 
an order preserving map g which maps our transport problem into a transport problem on 5 x R, where 
5 is a cross section of R. 

The strong consistency of the disintegration follows from the next result. 

Proposition 4.5. There exists a ^i- measurable cross section f '■ T ^ T for the ray equivalence relation 
R. 

Up to a ^-negligible saturated set T/v, we can assume it to have cr-compact range: just let S C f{T) 
be a cr-compact set where ff^fJ-i-T is concentrated, and set 

(4.9) Ts ■■=R-\S)nT, Tn:=T\Ts, KTn)^0. 

Having the /iL7--measurable cross-section 

S /(T) = ^ U /(Tat) = (Borcl) U (/(Ai-negligible)), 

we can define the parametrization of T and Te by geodesies. 

Using the quotient map /, we obtain a unitary speed parametrization of the transport set. 

Definition 4.6 (Ray map). Define the ray map g by the formula 

{{y,t,x) ■.yeS,te [0,+oo), x e G{y) n {dL{x,y) ^ t}^ 

U {(2/,i,x) ■.yeS,te {-(x^,0),xe G-\y) D {dLix,y) = -t}} 

= g^^g'- 

Proposition 4.7. The following holds. 

(1) The restriction gflS'xRxX is analytic. 

(2) The set g is the graph of a map with range Te- 

(3) 1 1— > g{y,t) is a d^ 1-Lipschitz G-order preserving for y Cz T. 
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(4) {t,y) I— > g{y,t) is bijective on T, and its inverse is 

x^g-\x)^{f{y),±dL{x,f{y))) 



where f is the quotient map of Proposition \4-5\ and the positive/negative sign depends on x € 
Gif{y))/xeG-Hf{y)). 

Another property of dL-cyclically monotone transference plans. 

Proposition 4.8. For any n dL-monotone there exists a d^-cyclically monotone transference plan tt with 
the same cost of ir such that it coincides with the identity on ^ Av. 

Coming back to the abstract Wiener space, we have that given ^,1/ <^ -f and given tt e n(/i, \\ ■ |l_ff(7)- 
cyclically monotone, we have constructed the transport T (and 7^), an equivalence relation R on it with 
geodesies as equivalence classes and the corresponding disintegration is strongly consistent: 



(4.10) A'i-r= / t^ym{dy) 

Js 

with m = ff^fi and fiy{R{y)) ~ 1 for m-a.e. y € T. Using the ray map g one can assume that fiy G ^(M) 
and 

tJ-^r=9» / ^J■ym{dy). 



5. Regularity of disintegration 

To obtain existence of an optimal transport map it is enough to prove that /i in concentrated on T 
and is a continuous measure for m-a.e. y G S. Indeed at that point, for every y G S we consider the 
unique monotone map Ty such that Tyf^Hy = Vy, then T{g[y,t)) := Ty{g[y,t)) is an optimal transport 
map, see Theorem 6.2 of [J]. 

In Section [5] we introduce the fundamental regularity assumption (Assumption [T]) on the measure 7 
and we show that it implies the 7- negligibility of the set of initial points. Consequently we obtain a 
disintegration of fx on the whole space. From Assumption [T] it also follows that the disintegration of /x 
w.r.t. the ray equivalence relation R has continuous conditions probabilities. 

Define the map X x X 9 (x, y) i-> Tt(x, y) := x{l — t) + yt. 

Assumption 1 (Non-degeneracy assumption). The measure 7 is said to satisfy Assumption [1] w.r.t. a 
11 • (-y)-cyclically monotone set F if 

i) 7r(F) = 1 with tt G n(/i, v) and /i, <C 7; 

ii) for each closed set A such that /i(A) > there exists C > and {inlnGN C [0, 1] converging to 
as n — > +00 such that 

7(rt„(FnAxX))>C//(A) 

for ah n e N. 

Clearly it is enough to verify Assumption [T] for A compact set. 

An immediate consequence of the Assumption [T] is that the final points are 7- negligible. 
Proposition 5.1. If ^ satisfies Assumption ([l} then 

fiiaiTe)) = 0. 

Proof. Let A = a{Te)- Suppose by contradiction /i(A) > 0. By inner regularity and F C {{x,y) : 
\\x — < +00}, there exists a compact set A C A such that /i(A) > and pi{x) > 6 for all x E A 

and for some constant 6 > 0. Moreover we can assume that 

rriAxX C{{x,y):\\x- yUi-y) < M} 

for some positive M e M. 

By Assumption [T] there exist C > and {tri}neN converging to such that 



7(Tt„(Fni X X)) > Cn{A) > SC-f{A). 
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Denote with At„ = Tt^{r n A x X) and define {x : \\A - < s}. Since A C A = a{Te), 

At^ n A — (d for every n e N. Moreover for t„ < e/M it holds D At^. So we have for t„ small enough 

7(i^) > i{A) + 7(it J > (1 + C<5)7(i). 

Since 7(A) = linie_>o 7(^^), this is a contradiction. □ 

It follows that /i(T) = 1, therefore we can use the Disintegration Theorem 12.31 to write 

(5.1) fi= fiym{dy), m = /j^, fiy e V{R{y)). 



s 

The disintegration is strongly consistent since the quotient map / ; T — > T is /i- measurable and (T, B{T)) 
is countably generated. 

The second consequence of Assumption [1] is that /iy is continuous, i.e. fiy{{x}) = for all x G X. 

Proposition 5.2. 7/7 satisfies Assumption]^ then the conditional probabilities fiy are continuous for 
m^-a.e. y ^ S. 

Proof. From the regularity of the disintegration and the fact that m(S) = 1, we can assume that the 
map y ^ jjLy \s weakly continuous on a compact set K C S oi comeasure < e. It is enough to prove the 
proposition on K. 

Step 1. From the continuity of K 3 y ^ fiy ^ 'P{^) w.r.t. the weak topology, it follows that the map 

y ^ A{y) {x £ R{y) : fiy{{x}) > O} = U„{a; e R{y) : fiy{{x}) > 2-"} 

is (T-closed: in fact, if (?/„, Xm) — ?> (y, x) and /iy^ {{xm}) > 2~", then fJ.y{{x}) > 2^" by u.s.c. on compact 
sets. Hence A is Borel. 

Step 2. The claim is equivalent to iJ,{P2{A)) = 0. Suppose by contradiction /i(P2(^)) > 0. By Lusin 
Theorem (Theorem 5.8.11 of [T2|) A is the countable union of Borel graphs. Therefore we can take a 
Borel selection of A just considering one of the Borel graphs, say A. Clearly m{Pi (A)) > hence by (jS.ip 
At(P2(i)) > 0. By Assumption[I]7(rt„(rnP2(i) x X)) > Cn{P2{A)) for some C > and t„ 0. From 
Tt^(r n P2(A) X X) n {P2{A)) = 0. using the same argument of Proposition EUl the claim follows. □ 

6. An approximation result 

In Section [5] we proved that if 7 satisfies Assumption [1] w.r.t. a || • ||/f(-y)-cyclically monotone set F 
such that 7r(r) — 1, then the disintegration of /i has enough regularity to solve the Monge minimization 
problem. 

The remaining part of the paper will be devoted to proving that the centred non-degenerate Gaussian 
measure 7 verifies Assumption [1] w.r.t. a || • ||//(^)-cyclically monotone set F such that 7r(F) = 1 with 
TT G n(/.t, v) and /i, <C 7. In particular in this section we prove that it is enough to verify Assumption 
[l]for a well prepared finite dimensional approximation, provided some uniformity holds. 

Let Pd : X H he the projection map of Proposition [3TT] associated to the orthonormal basis {cijigN 
of 77(7) with Ci = R-yCi for Ci G R*X* and PdwJ = 7d- 

Consider the following measures 

(6.1) fid ■■= PdilJ; yd-=Pd<),v 

and observe that fid = Pi.cTId and Vd ~ P2.dld with 



(6.2) p,^d{z)= Pt{x)-f^d{dx), i = l,2 



where jz,d is defined in 13.21 Recall that fid fi and i^d ~^ SiS d +00. Since pi^d depend only on the 
first d-coordinates, the measures fid, Vd can be considered as probability measure on IR''. Therefore we 



can study the transport problem with euclidean norm cost := X]j= 



Xa 



(6.3) min f \\x - y\\dTi{dxdy). 

It is a well-known fact in optimal transportation that this problem has a minimizer of the form (Id, Td)^fid 
with Td invertible and Borel. For each d we choose as optimal map Td the one obtained gluing the 
monotone rearrangements over the geodesies. 
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Proposition 6.1. Let nd G Tl{l-idi Vd) be an optimal transference plan for (j6.3p such that TTd tt. The 
TT € n(/i, v) is an optimal transport plan for p.ip . 

Proof. Let TT G n(/i, J/) be an optimal transference plan. The following holds true 

\x ~ yWnfridxdy) > j \\Pd{x - y)\\H(^)T^{dxdy) ^ j \\x - y\\H{^){{Pd® Pd)^T^){dxdy) 

> I \\x - y\\H('()T^didxdy). 



Since || • \\H{-y) is l.s.c. and tt^ ^ tt it follows that 



\x - y\\H(^)Tr{dxdy) > liminf / \\x - y\\H('r)'^d{dxdy) > \\x - y||ij(^)7r(dxdj/). 

d^ + oo J J 

Hence the claim follows. □ 

If the sequence nd G Il{fid,i^d) of optimal transference plans satisfies, for every d e N, Assumption [T] 
w.r.t. Td = graph(T(;) with C independent on d, then the optimal transference plan tt, weak limit of tt^, 
satisfies Assumption [T] w.r.t. a || • ||//(^)-cyclically monotone set F such that 7r(r) = 1. 

Theorem 6.2. Assume that there exists C > such that for all d Cz N and for all A d X compact set 
the following holds true 

-fd{Tt{TdnAxX)) >C^ldiA). 

Then for all A d X compact set 

(6.4) -f{Tt{TnAxX))>C^iiA), 
where T d X x X is \\ ■ cyclically monotone with 7r(r) — 1. 

Proof. Assume that A = C{B) £ £{X) with B € W compact set for some fixed n £ N. It follows from 
Proposition |BTT] that tt is an optimal transference plan concentrated on a || • Hjif^-j,-) -cyclically monotone set 
r. Observe that Td is closed for every d G N . 

Step 1. Since fid ^ fJ- and Vd for every e > there exist K\^^ and K2.e compact sets such that 

/Lirf(i^i^e) > 1 — e/2 and Vd{K2,e) > 1 — e/2. Consider the compact se Td.e n Ki,^ x K2,e, then 

TTdi^d.e) > 1 ^ £ and r^^e converges in the HausdorfF topology, up to subsequences for d — > +oo, to a set 

C r with Tr{T,) > 1 - e. 

Since Tt is continuous, Tt{Td^£ H A x X) is compact and by 

TtiVd^e nAxX)(i co(Pi(A'. r\AxX)r\P2{K,r\Ax X)) 

it follows that Tt{Td.e H A x X) converges in the Hausdorff topology to TtlT^ (1 A x X). 
Step 2. It follows that 

7(Tt(re nAxX))> limsupjd{Tt{rd,e nAx X)), 

hence, using the fact that Td.e is a subset of a graph, it follows that 

7(Tt(re nAxX))> limsup -fd{Tt{Td.e O A x X)) 

d— >-+oo 

> Climsup^<i(Pi(rd,e)n^) 

(6.5) > Climsup/i<i(A) - Ce 

where in the last equation we have used fid{Pi{^d,£)) > 1 — e. 
Step 3. Since fid — Pd^f^ 

(6.6) l{Tt{T£ n ^ X X)) > Climsup/id(^) - Ce = Cfi{A) - Ce. 

for all A G £{X) with finite dimensional base; note that this family of sets is a base for the weak topology. 
It follows from the compactness of Tg that (|6.6p is stable under uncountable intersection, hence (|6.6p holds 
true for all weak closed subset of F^. Since is a compact set, weak topology has the same closed set 
of the strong one. It follows that for all closed set A d X 

l{Tt{T r\AxX))> -i{Tt{T, r\AxX))> Cfi{A) - Ce. 
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7. Finite dimensional estimate 

Throughout this Section we will use the following notation Jac{F){x) := | detd-FKa:) for any map 
F : R'^ R''. 

In the next theorem we prove that rf-dimensional standard Gaussian measure jd = Pd^^ satisfies 
Assumption [T] for F = graph(rd) = F^: 

Observe that the set Tt{Td O A x X) is parametrized by the map Td^t ■— Id{^ ^ t) + Tdt. 

Theorem 7.1. Assume that there exists M > such that pi.d{x) < C for 7d-a.e. x G R'^ and i = 1,2. 
Then the following estimate holds true 

ld{TdAA)) > ^f^d{A). 

Proof. During the proof we will omit the subscript d. 

Step 1. Consider the Mongc minimization problem with cost Cp, (|2.1ip . between ^d and Vd- It follows 
from Theorem 1 2 . 1 31 and the boundcdness of pi^d that there exists a unique optimal map Tp approximately 
diffcrcntiable /id-a.e., hence by Lemma r2.12l it follows that 




Since for /i^-a.e. a; € R'^ |detVTp|(x) > 0, also p2{Tp{x)) > for i^id-a..e. x E W^. Hence the following 
makes sense /i-a.e.: 

Jac{Tp){x) = \det\7Tp\{x) = -Eli^ e^p ~ Tp{x)',)} ■ 

P2\lp\Xj) j=l 

Step 2. Let Tp^t ■= Id{l - t) + Tpt. From Theorem HHl detVTp(x) = Hj^i with A,; > for 
i = 1, . . . ,d. It follows that 

d 

Jac{Tp^t){x) = dct(/(i(l - t) + VTp{x)t) ^W{{l~t) + Xjt). 

i=i 

Passing to logarithms, we have by concavity 

log( Jac(Tp,t)(a;)) > t log( Jac(Tp)(x)) Jac{Tp,t){x) > {Jac{Tp){x)y . 

Hence 

(7.1) JaciTp^,)ix) > (-^gL_)*exp{X:-it(^,'-Tp(.x)2)}. 
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Step 3. We have the following 

d 



j = l ^ j = l 

- ( * { E - + ^^^^ - ^^^(^)^^)} 



^P2(rp(a;)) 



i=i 



i=i 



.P2(rp(a;)). 



Hence 



7(T,.*(A)) = ^ Jac(r,,0(a;)n^exp{-iT,.i(x)2}£'^(da;) 

JaciTpM exp { ^ --(Tp,t(z)f - x^^)}-,idx) 

> ^ J^Piixflidx) 

> ^ J^Piixf-'fiidx) 

> ^KA). 

The claim follows. 

Step 4- Since (/d, Tp)'^^d {Id, T)'^^d as p \ 1, using the same techniques of Theorem l6.2[ s proof, it 
is fairly easy to prove that 

ld{Tt{A)) > 

□ 

Remark 7.2. We summarize the results obtained so far. If pi,p2 < M, then from (j6.2p it follows 
that the densities of fi^ and Vd enjoy the same property with the same constant M. Hence using the 
approximating sequences fid and i^d, we have from Theorem 16.21 and Theorem 17. II that 

^{TtirnAxX)) > ^f^{A). 

As Proposition 15.11 and Proposition 15.21 show, this estimate implies fi{a{T)) ~ and the continuity of 
the conditional probabilities fiy. Since the optimal finite dimensional map Td is invertible, following the 
argument of Theorem 17.11 we can also prove 

(7.2) 7(ri_,(rnxx A)) > ^K^), 



THE MONGE PROBLEM IN WIENER SPACE 



17 



and adapting the proofs of Proposition 15.11 and Proposition 15.21 we can prove that v{h{T)) = and the 
continuity of the conditional probabilities Vy. So we have 

/i = / fiym{dy), ^ ^y'n^{dy)i /^j,, My continuous for m — a. e.y G 5. 
J s Js 

In the next Section we remove the hypothesis pi, P2 < 

8. Solution 

In this Section we obtain the existence of an optimal transport map for the Monge minimization 
problem between measures p and v absolute continuous w.r.t. 7. We first prove that the set of initial 
points and the set of final points have //-measure zero and z^-measure zero respectively. Recall that the 
initial points map a and the final points map h have been introduced in Definition 14.31 

Proposition 8.1. Let /i, G T-'i^) he such that ii,v <^^. Then fi{a{T)) = v{h{T)) = 0. 

Proof. Let p = pi7 and v = p27- We prove that p{a{T)) = 0. 

Step 1. Assume by contradiction that fi{a{T)) > 0. Let A C a(T) be such that fi{A) > and for 
every a; £ A, pi{x) < M for some positive constant M. Consider 7L7- and its disintegration 



7Lr= / lym^idy), 7j^(T) = 1, - a.e.y e S. 
Js 

Consider the initial point map a : 5 — > A and the measure a^m-y. Observe that since 

VB C A : p{B) > ^ l{R{B) n r) > 0, 
it follows that p^A"^ a^m-y. Hence there exists A d A oi positive ajm^-measure such that the map 

verifies h{x) < M' for some positive constan M'. 
Step 2. Considering 

p^^, 7 := / h{a{y))-fymy{dy), 

we have the claim. Indeed both have uniformly bounded densities w.r.t. 7 and Te is still a transport set 
for the transport problem between pi_^ and 7. Indeed for S d S 

p^^iUyesRiy)) = MLi(a(^)) 

h(a){a^'m^){da) 

a(S) 

h{a{y))m^{dy) = 7(Uyesi?(y)). 

Hence we can project the measures, obtain the finite dimensional estimate of Theorem 17. 11 obtain the 
infinite dimensional estimate through Theorem l6.2l and finally by Proposition l5 . 1 1 get that p{A) = 0, that 
is a contradiction with p{A) > 0. In the same way, following Rcmark l7.2[ we obtain that v{b{T)) =0. □ 

It follows that the disintegration formula (|4.10p holds true on the whole transportation set: 

p = J Pym{dy), '^y'^(dy). 

Proposition 8.2. For m-a.e. y (z S the conditional probabilities py and Uy have no atoms. 

Proof. Wc only prove the claim for py. 

Step 1. Suppose by contradiction that there exist a measurable set S <Z S such that m{S) > and for 
every y (z S there exists x{y) such that Py{{x{y)}) > 0. Restrict and normalize both p and v to R{S), 
and denote them again with p and v. 

Consider the sets Ki^M :— {x E X : pi < M} for i ~ 1,2. Note that p{Ki^m) > 1 ~ ci{M) and 
i'{K2,s) > 1 ~ C2(A/) with Ci{M) as M /• +00. Hence for M sufficiently large the conditional 
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probabilities of the disintegration of ^j.\-Ki m have atoms, therefore we can assume, possibly restricting S, 
that for all 2/ G 5 it holds x{y) £ Ki^m- 



Step 2. Define 



fJ-y.M tJ-y^Ki,M^ ^yM ■- Vy^K2,M^ 



and introduce the set 



Then for sufficiently large TV, m{D{N)) > 0. The map D{N) 9 y h{y) := UyM{R{y)) / f^y,MiR{y)) < N 





It follows that /t and z> have bounded densities w.r.t. 7 and the set T '-^ T O G{Ki^s) H G^^(A'2,i-) is a 
transport set for the transport problem between fl and {>. 

It follows from Thcorcm l6.2l and Theorem 17.11 that 7 := 7l^ verifies Assumption [I] w.r.t. G D Ki^m x 
X n X X K2.M- Therefore from Proposition 15.21 follows that the conditional probabilities jj.y of the 
disintegration of (1 arc continuous. Since fly ~ c{y)iiy\_j- for some positive constant c(jj), wc have a 
contradiction. □ 

It follows straightforwardly the existence of an optimal invertible transport map. 

Theorem 8.3. Let fi.v (z V{X) absolute continuous w.r.t. 7 and assume that there exists tt € n(/i, i/) 
such that T{'k) is finite. Then there exists a solution for the Monge minimization problem 



Moreover we can find T invertible. 

Proof. For m-a.e y £ S fiy and Vy are continuous. Since R{y) is one dimensional and the ray map 9 R< 1— 
g(t,y) is an isometry w.r.t. || • ||//(^), we can define the non atomic measures g{y, ■)f^fiy^g{y, ■)^Vy € 
By the one-dimensional theory, there exists a monotone map : M R such that 



Using the inverse of the ray map, we can define Ty on R{y). Hence for m-a.e. y £ S we have a || • ||_ff(7)" 
cyclically monotone map Ty such that Ty^^y = lyy. To conclude define T : T ^ T such that T = Ty on 
R{y). Indeed T is //-measurable, invertible and Tj/i = v. For the details, see the proof of Theorem 6.2 of 





a- 



□ 



9. Notation 



v{x) 0TV{x,n) 

Mix) or M{X,n) 
f^A 



projection of a; € ^k=i,...,KXk into its (ii, . . . ,ii) coordinates, keeping order 

probability measures on a measurable space {X, il) 

signed measures on a measurable space {X, VL) 

the restriction of the function f to A 

the restriction of the measure /i to the cr-algcbra A n S 

Lebesgue measure on 

fc-dimensional Hausdorff measure 



X(7r) 



C 



J(</.,^) 

Cb or Cb{X,M.) 
iX,d) 



TT £ 7'(nf^iX„(^f^iSi) with marginals {P^)iTr = fi, £ V{X,) 

cost functional (|2.5p 

cost function : X x F i-> [0, +00] 

transportation cost (|2.5|) 

c-transform of a function (|2.6p 

d-subdifferential of f (j2.7[) 

subset of X L^{i^) defined in ((2^ 

functional defined in (j2.9p 

continuous bounded functions on a topological space X 
Polish space 
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(X, di) non-branching geodesic separable metric space 

Dl{x) the set {y : dL{x, y) < +00} 

'y[x,y]{t) geodesies 7 : [0, 1] — > X such that 7(0) = x, 7(1) = y 

Br{x) open ball of center x and radius r in (X, d) 

Brxix) open ball of center x and radius r in {X, dL) 

JC{X) space of compact subsets of X 

dniA, B) Hausdorff distance of A, B w.r.t. the distance d 

L{X* ,X) space of continuous and linear maps from X* to X 

Ax, Ay x, y section of Ac X xY ([23]) 

B, B{X) Borel cr-algebra of X Pohsh 

S}, the pointclass of analytic subsets of Polish space X, i.e. projection of Borel sets 

the pointclass of coanalytic sets, i.e. complementary of T,\ 
the pointclass of projections of n^j_]^-sets, its complementary 

A,^ the ambiguous class n n,\ 

A cr-algebra generated by 

^-function f : X 'R such that +00]) belongs to A 

/ijj/i push forward of the measure /x through h, hf^^{A) ~ ^{h~^{A)) 

graph(F) graph of a multifunction F (|2.ip 

inverse image of multifunction F (j2.2p 

Fx , F^ sections of the multifunction F (|2.3p 

hrp^{X) Lipschitz functions with Lipschitz constant 1 

r' transport set 

G, G^^ outgoing, incoming transport ray. Definition 14.11 

R set of transport rays (j4.4p 

T, Te transport sets (j4.5|) 

a,b : Te ^ Te endpoint maps (j4.8|) 

S cross-section of R^q-y-T 

g ~ U ray map, Definition 14.61 

Jac(T){x) Jacobian determinant \ det{dT{x))\, Theorem 17. II 
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